import igraph as ig
import opnc
import matplotlib.pyplot as plt

edges = [(0, 1), (0, 2), (1, 2), (1, 3), (1, 4), (3, 4)]
g = ig.Graph(edges)
opnc.draw_graph(g)

dual_graph = opnc.generate_dual_graph(g)
opnc.draw_graph_ov(dual_graph)

dtt = dual_graph.spanning_tree()
opnc.draw_graph_ov(dtt, "tree")
